منابع مشابه
Voronoi diagrams in Cgal
In this paper we describe a generic C++ adaptor, that adapts a 2-dimensional triangulated Delaunay graph and to the corresponding a Voronoi diagram, represented as a doubly connected edge list (DCEL) data structure. Our adaptor has the ability to automatically eliminate, in a consistent manner, degenerate features of the Voronoi diagram, that are artifacts of the requirement that Delaunay graph...
متن کاملVoronoi Diagrams on the Sphere
Given a set of compact sites on a sphere, we show that their spherical Voronoi diagram can be computed by computing two planar Voronoi diagrams of suitably transformed sites in the plane. We also show that a planar furthest-site Voronoi diagram can always be obtained as a portion of a nearest-site Voronoi diagram of a set of transformed sites. Two immediate applications are an O(n logn) algorit...
متن کاملVoronoi diagrams on the spher
Given a set of compact sites on a sphere, we show that their spherical Voronoi diagram can be computed by computing two planar Voronoi diagrams of suitably transformed sites in the plane. We also show that a planar furthest-site Voronoi diagram can always be obtained as a portion of a nearest-site Voronoi diagram of a set of transformed sites. Two immediate applications are an O(n logn) algorit...
متن کاملVoronoi diagrams in a river
A new generalized Voronoi diagram is defined on the surface of a river with unifonn flow; a point belongs to the territory of a site if and only if a boat starting from the site can reach the point faster than a boat starting from any other site. If the river runs slower than the boat, the Voronoi diagram can be obtained from the ordinary Voronoi diagram by a certain transformation, whereas if ...
متن کاملMaintaining Voronoi Diagrams in Parallel
We are given a set of n points moving continuously along given trajectories in d-dimensional Euclid-ean space. At each instant, these sites deene a Voro-noi diagram which changes continuously over time except of certain critical instances, so-called topological events 4]. In this paper, we present an algorithm for maintaining the Voronoi diagram in parallel over time using only O(1) time per ev...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 1996
ISSN: 0179-5376,1432-0444
DOI: 10.1007/bf02716806